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Abstract. The aim of this paper is to prove that, in an appropriate setting, 
every iterative sequence generated by the hybrid steepest descent method is 
convergent whenever so is every iterative sequence generated by the Halpern 
type iterative method. 



1. Introduction 

In this paper, we consider the fohowing variational inequahty problem in a real 
Hilbert space H: Find z G F such that 

{y - z, Az) > for all y e F, 

where F is the set of common fixed points of a sequence {T„} of nonexpansive 
mappings on H and ^ is a strongly monotone and lipschitzian mapping on H. 
Then we study convergence of the iterative sequence {xn} defined hy xi & H and 

(1.1) Xn+i = (/ - XnA)TnX„ 

for n G N in order to approximate the solution, where / is the identity mapping on 
H. If A = / — u for some u £ H, then it is clear that A is strongly monotone and 
lipschitzian, and (|l.ip is reduced to 

(1.2) Xn+l ^ KiU + (1 - Xn)TnX„. 

We deal with these two types of iterations, and especially we focus on the relation- 
ship between them; see iJH 

The iterative method defined by (11.11) is called the hybrid steepest descent 
method, which was introduced by Yamada 32 . He considered the variational 
inequality problem over the set of common fixed points of a finite family of non- 
expansive mappings and proved strong convergence of the sequence generated by 
the method. We know many results by using the hybrid steepest descent method; 
see [a[TMTl[ll[l3[TMQ,25,30.31,33-38 . 

The iterative method defined by (|1.2I) is called the Halpern type iterative method; 
see Halpern [13], Wittmann |27], and Shioji and Takahashi [21]; see also [Ulllll]. 

2. Preliminaries 

Throughout the present paper, H denotes a real Hilbert space with the inner 
product ( • , • ) and the norm || ■ ||, / the identity mapping on and N the set of 
positive integers. 
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Let C be a nonempty closed convex subset oi H. A mapping 5 : C — ?> C is said 
to be lipschitzian if there exists a constant > such that \\Sx — Sy\\ < r]\\x — y\\ 
for all x,y ^ C. In this case, S is called an ?7-lipschitzian mapping. In particular, 
an ry-lipschitzian mapping is said to be nonexpansive if 77 = 1; an ry-lipschitzian 
mapping is said to be a contraction if < ry < 1. It is known that Fix(5) is closed 
and convex if S is nonexpansive, where Fix(5) denotes the set of fixed points of 
S. The metric projection of H onto C is denoted by Pc and we know that Pc is 
nonexpansive. We also know the following; see [53]. 

Lemma 2.1. Let x E H and z G C. Then z ~ Pcix) if and only if {y — z,x ^ z) < 
for all y e C. 

Let C be a nonempty closed convex subset of H. Let {Sn} be a sequence of 
self-mappings of C. We say that {Sn} satisfies the condition (Z) if every weak 
cluster point of is a common fixed point of {Sn} whenever {xn} is a bounded 
sequence in C and x„ — SnXn — >■ 0; see [UlSlEHS]- 

A mapping A: H H is said to be strongly monotone if there is a constant 
K > such that {x — y, Ax — Ay) > k ||a; — y\\^ for all x,y E H. In this case, A is 
called a K-strongly monotone mapping. In ^ we deal with the following variational 
inequality problem: 

Problem 2.2. Let k and 77 be positive real numbers such that < 2k. Let F a 
nonempty closed convex subset of H and A: H ^ H a K-strongly monotone and 
T] -lipschitzian mapping. Then find z G F such that 

{y - z, Az) > for all y € F. 

The set of solution of Problem l2.2l is denoted by Yl{F,A). It is known that the 
solution set is a singleton; see Lemma [2.41 below. 

Remark 2.3. The assumption that rj^ < 2k in Problem l2.2l is not restrictive. Indeed, 
suppose that a K-strongly monotone and ?7-lipschitzian mapping A is given. Let 
us choose a positive constant ^ such that /i < 2k /rj'^, and define k' = ^k and 
rj' = firj. Then it is easy to verify that (r/')^ < 2k' , ^A is ^'-strongly monotone 
and r/'-lipschitzian, and moreover, V1{F, A) = VI(F, ^A) for every nonempty closed 
convex subset F oi H. 

Lemma 2.4. Under the assumptions of Problem \2.'A the following hold: 

{I) K < -q, {) < 1 - 2k + rj^ < I and L - A is a 9 -contraction, where 9 = 

y/1 -2k + 7]^. 

(2) Problem WM has a unique solution and VI(i^, A) = Fix(PF(/ - A)) . 

Proof. We first prove (1). Since A is K-strongly monotone and T^-lipschitzian, it 
follows that 

1^ \\x - < {x-y,Ax- Ay) < \\x - y\\ \\Ax - Ay\\ < ?7 ||a; - 

and 

11(7 - A)x - (/ - A)yf = \\x - yf -2{x-y,Ax- Ay) + \\Ax - Ayf 
< \\x - yf ~ 2k ||x - yf + 77^ \\x - yf 
= {l-2K + rf) \\x-yf 
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for all x^y G H. Therefore, n < rj. By assumption, it is easy to check that 
0< 1 — 2k + 77^ < 1, and thus / — A is a ^-contraction. 

We next prove (2). Since / — ^ is a contraction by (1) and the metric projection 
Pp is nonexpansive, Pf{I — ^) is a contraction on H. The Banach contraction 
principle guarantees that Pf{I — A) has a unique fixed point. On the other hand. 
Lemma O shows that \1{F,A) = Fix(PF(/ - A)) and thus Problem has a 
unique solution. □ 

We know the following result; see [21[S] and see also 

Theorem 2.5. Let H be a Hilbert space, C a nonempty closed convex subset of H, 
{Tn} a sequence of nonexpansive self-mappings of C with a common fixed point, F 
the set of common fixed points of {Tn}, and {An} a sequence in [0, 1] such that 

00 00 

(2.1) A„ 0, ^ A„ = 00, and ^ |A„+i - A„| < 00. 

n— 1 n— 1 

Suppose that {T„} satisfies the condition (Z) and 

00 

(2.2) J2 sM\\Tn+iy - Tny\\ ■.yeD}<^ 

n=l 

for every nonempty bounded subset D of C. Let x,u be points in C and {x^} a 
sequence defined by xi = x and (|1.2p for n £ N. Then {xn} converges strongly to 
Pf{u). 

We also know the following result; see [Tl|4]. 

Theorem 2.6. Let H be a Hilbert space, C a nonempty closed convex subset of H, 
{Sn} a sequence of nonexpansive self-mappings of C with a common fixed point, F 
the set of common fixed points of {Sn}. Let {A„} and {/?«} be a sequences in [0, 1] 
such that 

00 

A„ ^ 0, > A„ = 00, and < liniinf /3„ < limsup/3„ < 1. 

n—1 

Suppose that {Sn} satisfies the condition (Z) and 

(2.3) snp{\\Sn+iy ~ Sny\\ : y e D} ^ 

for every nonempty bounded subset D of C . Let x, u be points in C and {xn} a 
sequence defined by xi = x and 

Xn+l = A„U + (1 - Xn){l3nXn + (1 - l3n)SnXn) 

for n eN. Then {x„} converges strongly to Pp{u). 

The following lemma is well known; see [Sl fTOll^l^gll^ . 

Lemma 2.7. Let {en} be a sequence of nonnegative real numbers, {7n} a sequence 
of real numbers, and {Xn} a sequence in [0,1]. Suppose that Cn+i < (1 — A„)e„-|-A„7„ 
for every n gN, limsup„^QQ 7„ < 0, and X^J^i '^n = oo- Then en — > 0. 
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3. Convergence theorems by the hybrid steepest descent method 

In this section, we deal with the variational inequality problem over the set of 
common fixed points of a sequence of nonexpansive mappings; see Problem 13.11 
below. We first investigate the relationship between the hybrid steepest descent 
method and the Halpern type iterative method (Theorem 13. 2|) . Then, by using 
Theorems 12.51 and 12.61 we show two convergence theorems by the hybrid steepest 
descent method for this problem. 

Problem 3.1. Let H be a Hilbert space, {r„} a sequence of nonexpansive self- 
mappings of H with a common fixed point, F the set of common fixed points of 
{r„}, and A. H H a n-strongly monotone and rj-lipschitzian mapping, where n 
and rj are positive real numbers such that rj^ < 2k. Then find z E F such that 

(y - z, Az) > for all y e F. 

Using the technique in [22\ , we can prove the following theorem, which shows that 
every sequence generated by the hybrid steepest descent method for Problem l3.1l is 
convergent whenever so is every sequence generated by the Halpern type iterative 
method for the sequence of nonexpansive mappings. 

Theorem 3.2. Let H , {Tn}, F , k, rj, and A be the same as in Problem \3.1[ 
Let {Xn} be a sequence in [0, 1] such that -^n ~ Suppose that for any 

{x,u) G -ff X H, the sequence {xn} defined by xi — x and 

(3.1) Xn+l = A„M + (1 - \n)TnXn 

for 71 S N converges strongly to Pf{u). Let y be a point in H and {yn} a sequence 
defined by yi ~ y and 

(3.2) y„+i = (/ - \nA)Tnyn 

for n G N. Then {?/„} converges strongly to the unique solution of Problem \3.1\ 

Proof. Set /„ = [I — A)Tn for n G N. Since T„ is nonexpansive, /„ is a ^-contraction 
on H by Lemma [2^ where = ^1 — 2k + rj'^ . Let w be the fixed point of Pp o /i 
and {xn} a sequence defined by xi = y and 

Xn+l = A„/i(w) + (1 - Xn)TnXn 

for neN. Then 

(3.3) Xn^PF{flH)=W 

by assumption. Since T„ is nonexpansive and /„ is a ^-contraction, it follows from 
fi{w) = fn{w) that 

||a;„+i - J/n+ill = ||(1 - \n){TnXn - T„2/„) + A„(/i(w) - /„(y„)) II 

< (1 - A„) \\TnXn - TnynW + A„ \\fn{w) - fn{Vn)\\ 

< (1 - A„) \\xn -yn\\ + A„6' \\w - 2/„|| 

< (1 - A„) \\xn - UnW + KO{\\w - a;„|| + ||x„ - ?/„||) 

< (1 - (1 - e)\n) \\Xn -yn\\+{l- \\Xn ~ w\\ 

for every n G N. Since ~ — l|3.3p and Lemma [^771 show that 

Xn — yn 0. Therefore, we conclude that {yn} converges strongly to w = Pf {{I — 
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A)Tiw) = Pf{I — A)w, which is the unique solution of Problem 13.1 1 bv Lemma [2^ 
This completes the proof. □ 



Using Theorems 12.51 and 13. 2[ we obtain the following: 

Theorem 3.3. Let H, {Tn}, F, k, t], and A be the same as in Prohlem \3.1\ Let 
{A„} be a sequence in [0, 1] such that (|2.ip holds. Suppose that {T„} satisfies the 
condition (Z) and \2.2\ holds for every nonempty hounded subset D of C. Let y be 
a point in H and {yn} a sequence defined by yi = y and (|3.2p for n e N. Then 
{yn} converges strongly to the unique solution of Problem \3.1\ 



Proof. Let {x,u) £ H x H be fixed. Then it follows from Theorem 12.51 that the 
sequence defined hy xi — x and (13. 1|) for n e N converges strongly to Pf[u). 
Therefore, Theorem 13.21 implies the conclusion. □ 



Using Theorem 13.21 and other known results, we also obtain the following: 

Theorem 3.4 (lemoto and Takahashi [HI Theorem 3.1]). Let H, {Tn}, F, k, rj, 
and A be the same as in Problem lS.li Let {A„} be a sequence in [0, 1] such that 

oo 

A„ and A„ = oo 

n=l 

and {jn} o, sequence in [a, 6], where < a < 6 < 1. For each n G N and k G 
{1, 2, . . . , n + 1}, define a mapping Un.k by Un.n+i = I md 

Un,k = lkTkUnM+1 + (1 - lk)F 

Let y be a point in H and {yn} o, sequence defined by yi — y and 

(3.4) yn+l = (/ - \nA)Un,iyn 

for n G N. Then {yn} converges strongly to the unique solution of Problem \3.1\ 



Proof. Set Sn — TiUn,2 for n G N. Then it is clear that each Sn is nonexpansive. 
It is known that 



Fix(5„) - Fix(C/„,i) = fl Fix(rfc) 
fe=i 

by [231 Lemma 3.2]; see also [Tj Lemma 4.2]. Hence we have 

CO oo oo n 

fl Fix(^„) = fl Fix(C/„,i) = n n ^i^(^fc) = ^- 

n=l n—1 n—1 k—1 

It is also known that {S„} satisfies the condition (Z) and (12. 3|) holds for every 
nonempty bounded subset D of H] see [7], [S], [3, and [J- Thus, for any {x,u) G 
H X H, it follows from Theorem 12.61 that the sequence {xn} defined hy xi = x and 

Xn+l = A„U + (1 - Xn)Un,lXn = A„U + (1 - A„)((l - Jl)Xn + JlSnXn) 

for n G N converges strongly to Pp{u). Therefore, Theorem 13. 21 implies the conclu- 
sion. □ 
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